package daily.kou2022_0228;
//101. 对称二叉树
public class Num101_isSymmetric {
    //判断对称树
    public boolean isSymmetric(TreeNode root) {
        if (root==null){
            return true;
        }
        return isMirror(root.left,root.right);

    }
    //判断镜像树

    private boolean isMirror(TreeNode left, TreeNode right) {
        if (left==null&&right==null){
            return true;
        }
        if (left==null||right==null){
            return false;
        }
        if (left.val!=right.val){
            return false;
        }
        return isMirror(left.left,right.right)&&isMirror(left.right,right.left);
    }



//    //判断对称树
//
//    public boolean isSymmetric(TreeNode root) {
//        if (root==null){
//            return true;
//        }
//        return isMirror(root.left,root.right);
//
//
//    }
//    //判断镜像树
//
//    private boolean isMirror(TreeNode left, TreeNode right) {
//        if (left==null&&right==null){
//            return true;
//        }
//        if (left==null||right==null){
//            return false;
//        }
//        if (left.val!= right.val){
//            return false;
//        }
//        return isMirror(left.left,right.right)&&isMirror(left.right,right.left);
//
//
//    }
//    //



}
